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CLAIMS 

What is claimed is: 

1 . A Progammable Streaming Data Processor (PSDP) which is arranged to 
perform primitive functions directly on data received from a streaming data interface, 
PSDP performing initial processing on a set of data comprising: 

a streaming data interface, for receiving data from a streaming data source; 

a streaming interface First In First Out (FIFO), arranged for temporarily 
storing streaming data from the streaming data interface; 

a data engine, arranged to receive output data from the streaming interface 
FIFO, the data engine for determining field boundaries therein, and for processing fields 
to select one or more fields to be output tuples, the data engine also containing logic to 
determine whether an output tuple is to be selected for further processing by additional 
processing Job Processing Units, and for asserting a use/lose decision value according 
to that determination; 

a tuple generator for assembling fields into the output tuple, and if the 
use/lose decision value indicates that such output tuple is to be discarded, for preventing 
such tuple set from being transferred from the output FIFO to the memory of the JPU; 
and 

an output First In First Out (Fff O) device, for forming tuples and 
temporarily storing them prior to conditionally forwarding them to the Job Processing 
Unit. 

2. An apparatus as in claim 1 wherein the use/lose value indicates a result 
from logic processing of fields read from the streaming data interface. 

3. An apparatus as in claim 1 wherein the use/lose decision value indicates 
a result from Transaction Identifier (TID) processing. 
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4. An apparatus as in claim 3 wherein the TID processing and data engine 
logic execute in parallel. 

5. An apparatus as in claim 1 wherein the output tuple is greater in length 
5 than an expected predetermined size, and the use/lose decision value is then used to set 

an overflow field in the output tuple. 

6. An apparatus as in claim 5 wherein the use/lose decision value is not 
asserted when a buffer local to the programmable data streaming processor is full; and 

10 means for appending an overflow filter bit to a tuple that indicates a transfer 

of a tuple that should be ignored. 

7. An apparatus as in claim 1 additionally comprising: 

a Direct Memory Access (DMA) interface, coupled to the output FIFO, to 
15 provide direct access to a memory in the Job Processing Unit. 

8. An apparatus as in claim 1 wherein the use/lose value is used to reset the 
output FIFO write pointer so any prior fields in the present tuple are discarded. 

20 9. An apparatus as in claim 1 wherein the overflow filter bit is inserted in a 

length field appended to record fragments. 

10. An apparatus as in claim 1 wherein an invalid field is appended to a tuple 
to indicate the results of transaction ID processing. 



25 



1 1 . An apparatus as in claim 10 wherein the invalid field indicates that the 
TID mode marks return tuple 
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12. An apparatus as in claim 10 wherein the invalid field indicates that the 
tuple should not have been returned but the output FIFO overflowed. 

13. An apparatus as in claim 1 further comprising: 

a register reflecting the final PSDP status which is read by the CPU to 
identify whether any overflow or TID status bits are set in any of the tuples. 

14. An apparatus as in claim 1 wherein the use/lose decision value represents 
DeMorgan's Law reduction of multiple instructions. 
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